BMAP/G/1-Queues: Properties of the Fundamental-Period-Matrix G
نویسنده
چکیده
One of the core problems in analyzing queues with batch Markovian arrival pro-cesses is the efficient computation of the fundamental-period-matrix G. In order to provide additio-nal insights into the relationsships between the various determinative matrices of those systems, we show that certain commutativity properties lead to an elegant proof of the exponential form of the matrix G, and that consequent exploitation of convolution properties allow a much more useful representation of the component matrices of G, thereby providing another and more efficient me-thod for its computation for a subclass of BMAP/G/1 queues.
منابع مشابه
Convolution Algorithms for BMAP/G/1-Queues
The equilibrium state probabilities for queues with batch Markovian arrival processes are determined in form of matrix expressions, in which the central item to be computed is the so called fundamental-period-matrix G . G appears as the solution of the non-linear matrix equation G = AνG ν Σ , or as the infinite sum over matrices Gν , which in turn are functions of the matrices Aν as has been sh...
متن کاملUsing Factorization in Analyzing D-bmap/g/1 Queues
The discrete-time batch Markovian arrival process (D-BMAP) was first defined in [2]. The D-BMAP can represent a variety of arrival processes which include, as special cases, the Bernoulli arrival process, the Markov-modulated Bernoulli process (MMBP), the discrete-time Markovian arrival process (D-MAP), and their superpositions. It is the discrete-time version of the versatile Markovian point p...
متن کاملThe Inhomogeneous Bmap/g/∞ Queue
In queueing theory, most models are based on time-homogeneous arrival processes and service time distributions. However, in communication networks arrival rates and/or the service capacity usually vary periodically in time. In order to reflect this property accurately, it is most natural to consider inhomogeneous arrival processes in queueing models. In the present paper, the inhomogeneous BMAP...
متن کاملA factorization property for BMAP/G/1 vacation queues under variable service speed
This paper proposes a simple factorization principle that can be used efficiently and effectively to derive the vector generating function of the queue length at an arbitrary time of the BMAP/G/1/ queueing systems under variable service speed. We first prove the factorization property. Then we provide moments formula. Lastly we present some applications of the factorization principle.
متن کاملTitle: THE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALS
We consider M/G/1-type Markov chains where a transition that decreases the value of the level triggers the phase to a small subset of the phase space. We show how this structure, referred to as restricted downward transitions, can be exploited to speed-up the computation of the stationary probability vector of the chain. To this end we define a new M/G/1-type Markov chain with a smaller block s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Universität Trier, Mathematik/Informatik, Forschungsbericht
دوره 96-10 شماره
صفحات -
تاریخ انتشار 1996